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Euler sums (also called Zagier sums) occur within the context of knot theory and quantum 
field theory. There are various conjectures related to these sums whose incompletion 
is a sign that both the mathematics and physics communities do not yet completely 
understand the field. Here, we assemble results for Euler/Zagier sums (also known as 
multidimensional zeta/harmonic sums) of arbitrary depth, including sign alternations. 
Many of our results were obtained empirically and are apparently new. By carefully 
compiling and examining a huge data base of high precision numerical evaluations, we 
can claim with some confidence that certain classes of results are exhaustive. While many 
proofs are lacking, we have sketched derivations of all results that have so far been proved. 



(to appear in Electronic J. Combinatorics) 



1 Introduction 



We consider /c-fold Euler sums JT3], 0, [| (also called Zagier sums) of arbitrary depth k. 
These sums occur in a natural way within the context of knot theory and quantum field 
theory (see M for an extended bibliography), carrying on a rich tradition of algebra and 
number theory as pioneered by Euler. There are various conjectures related to these sums 
(see e.g. (§) below) whose incompletion is a sign that both the mathematics and physics 
communities do not yet completely understand the field, whence new results are welcome. 

As in [|J we allow for all possible alternations of signs, with o 3 - = ±1 in 



(J A* 



C(si,...,s*;<7i,...,<7 fc )= J2 Il^7> ( x 



71 ■ 

nj>n J+1 >0 j=l 3 



since alternating Euler sums are essential ]7] to the connection of knot theory with 
quantum field theory || ||. The integral representation 

», w , ,) = ft * r^-«±-, <2) 

/ir( S ,)io r ie xp(E|=i^)-l 



generalizes that given in [10| for non-alternating sums. Here, 

j 



T, 



n ( 4 ) 



3 • 

i=l 

For positive integers Sj, each (In y j) Sj ~ 1 /T(sj) in the integrand of (0) can be written 
as an iterated integral of the product x{ x dx\ ■ ■ -x~ x dx Sj - Thus, we have the alternative 
(si + s-i + • — h Sfc) -dimensional iterated-integral representation 

C(s 1 ,...,s k ;a 1 ,...,a k ) = f Q Sl ~ 1 u 1 n S2 - 1 u 2 ■ ■ ■ ft" fc-1 a; fc , s 1 >l, (5) 

J o 

in which the integrand denotes a string of distinct differential 1-forms of type Q = dx/x 
and ujj is given by 

u j : T i_ dXj . (6) 

1 XjTj 
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Note that (|5]) shows that Euler sums form a ring, with a product of sums given by 
ternary reshuffles of the 1-forms dx/x, dx/(l — x), and dx/(l + x), just as products of 
non-alternating sums involve binary |T7| , |2"T|] reshuffles of dx/x and dx/(l — x). 

We shall combine the strings of exponents and signs into a single string, with Sj 
in the jth position when <jj = +1, and Sj in the jth position when Oj = —1. We 
denote n repetitions of a substring by {. . .} n . Finally, we are obliged to point out that 
the notation ([l]) is not completely standard. In [10], for example, the argument list is 
reversed. Unfortunately, both notations have proliferated. 

For non-alternating sums, several results are known, notably the duality relation |T 



C(mi + 2, {l} m , ...,m p + 2, {l} n J = ((n p + 2, {1} 



an explicit evaluation^ of the self-dual case with 



me- 



rited in JT0|] ) 



and the sum rule 14 



C({3,1}„) 



2-7T 



■hi 



(An + 2)\ 



C(nx,n 2 ,...,n k ) = ((N) . 



ni>Sj i 



,n 1 + 2,{l} mi ), (7) 
}, (also 



1, by Zagier pi 



(9) 



These, and other results have been recast in the language of graded commutative rings Jl6| . 

We find that is the first member of a class of arbitrary-depth results for self- 
dual non-alternating sums that evaluate to rational multiples of powers of tc 2 , and that 
alternating Euler sums of arbitrary depth have a comparably rich structure. 



2 Generating functions and relations 

We derived the generating function 

E x m+l y n+1 am + 2, {!}„.) = l-exp\j2 Xk + yk ~^ X + V) " C(*0} , (10) 

m,n>0 k>2 ' 

1 We mark with = conjectures for which we have overwhelming evidence, but no proof. For unmarked 
equalities, we either cite proofs from the literature, or provide a proof sketch in the appendix. 
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e * sn a{s}n) = n ( 1 + 77 ) = e H £ ( v k - 1 f ask) \ , (ii) 



for the non-alternating sums in the p = 1 case of (^), and the generators 

x s \ f ^ (-l)*" 1 ! 
-7) =exp[E 

n>0 i>l v J 7 k fc>l ^ 



E^ sn c(Mn) = n(i+(-i) j ^ 

n>0 j>l v J 



, ^ , 2(x/2) 2sk ~X(2sk - s) x sk ((sk) \ ■ 



fc>i 



with 3J(s) > 1 in (|TTp , 9fc(s) > in (0), and C({- • -}o) = 1- At s = 1, generator Qg) 
becomes 

= E ^ n C({T}n) = „ n . 1 2 1 _ 1 ^ • (13) 

n>0 \ 2 X > 2 2^ 

We find, empirically, that cases with alternate alternations of sign are generated by 
M(x) = E{^ 2n C({T>l}n)+^ n+1 C({T,l}nJ)} = (t^-)| 2 , (14) 

n>0 

for real x. This, in turn, generates via the convolution 

5> 4 ™C({3, 1}„) = M(x)M(-x). (15) 

n>0 

With a further alternating summation, the result analogous to ([L4]) is 

T(x) = l + ^{^ +1 C(T,{T,l} n )+x 2 "+ 2 C(T,{T,l} n) T)} 

n>0 

= M(x){l-x^(l + i^)-x^(l-i^)}. (16) 
Convolution of flTBD , in the manner of fllBD , also generates self-dual non-alternating sums: 

E x 4n+2 C(2, {1, 3} n ) = 1 - T(x)T(-x) . (17) 

n>0 

Moreover, we discovered the remarkable two-parameter self-dual result 

? 2(m+ 1) • 7r4(m+l)n+2m 



C({2} m ,{3,{2} m ,l,{2} m } T 



(2{m+ l}{2n+ 1})! 



of which the previously known |T(J example (^) is the m = case. David Bailey (personal 
communication) has confirmed for 1 < m, n < 4 to 800 decimal places. 

Results for sums with unit exponents are generated by 

(19) 
(20) 
(21) 



L(x) = 5>»C(I,{l}„) 


2~ 3 


n>0 




£* n C(I,T,{i}n) 


= E 


n>0 


fe>i 


£x"C(T,{l}n,T) 


= E 


n>0 


fc>i 


V n+1 ((J, {l}ml, T, {l}n) 


= E 



2~ fc 
k(x — k) 

L(k + x) 
k 



m,n>0 k>l 



L(k + x — y) — — y) 
2^ 



(22) 



We also discovered the following reductions to non-alternating sums and unit-exponent 
alternating sums: 

C({2, 1}„) = 8-\({2, l} n ) = 8-\({3}„) , (23) 
C(T,{l} m ,2,{l} n ) = ((T 1 {l} n ,U,{l} m )-((T,{l} m+n+2 ), (24) 
C(I,I,{l} m ,2,{l} n ) = ((T 1 T 1 {l} n JJ 1 {l} m )-((T 1 T 1 {l} m+n+2 ) 

+ ((T,T,{l} m )({n + 2), (25) 

C(T,{l} m ,2,2,{l} n ) = C(T,{l}n,T,T,T,T,{l} m ) + C(T,{l} m+ n + 4) 

- C(T, {l}n +2 ,T,T, {1}J - C(T, {l}n,T,T, {l} m+2 ) , (26) 
C(T,T,{l} m ,2,2,{l}„) = C(T,T,{l}n,T,T,T,T,{l} m ) + C(T,T,{lWn+4) 

- C(T,T, {l}n +2 ,T,T, {1}™) - C(T,T, {1}„,T, T, {1U) 
+ C(T,T,{l} m ,2)C(n + 2) 

- C(T, T, {1}J {C(™ + 4) + C(2, n + 2)} , (27) 
C(^+T,{1}„) = (-l) m £ efcC(I,{l}n,Sjfc), (28) 

fc<2 m 

C(T,^+T,{l} n ) = (-1)- E £ feC(T, T,{l} n , 

AK2 m 
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- £(-l)PC(m-p+2,{l} n K(p), (29) 

where the last two involve summation over all 2 m unit-exponent substrings of length m, 
with cjfcj as the jth sign of substring Sk, and = Ilm/2>i>o cr k,m~2i, whose effect is to 
restrict the innermost m summation variables to alternately odd and even integers. 

We remark that ([[J]) reduces (|23| ) to zetas, and that (|T9| . |2"2| ) reduce (|24] ) to zetas 
and the polylogarithms Li n (l/2). The m = 1 case of (p8|) is reduced to polylogarithms 
by (0,0). The product terms in and (^) are reduced by tfZty and QTD|) ; those in (|27|) 
involve terms given by ( f20|j25| ). The analysis of |4| shows that new irreducibles, beyond the 
polylogarithms from (|Hj| -f22"|) , result from unit-exponent terms generated by (|25|Ji 
by ( p8| ) when m > 2, and by (|29|) when m > 1. 



3 Evaluations at arbitrary depth 

From the symmetric generator (|T(]|), we obtain 

C(2,{1}„) = C(n + 2), (30) 

r? 4- 2 1 n 

C(3,{1}„) = ((« + 2,l) = ^((« + 3)--^((Hl)((n + 2-fc) 1 (31) 

fc=i 

and, in general, products of up to min(m+l, n+1) zetas in £(m+2, {1}„) = ((n+2, {l} m ), 
whose symmetry was known from (0). Note that (|30"D is also implied by @. 

For integer values, s = m, generators ([IT , [T2f) give 



m i 

En(Wn) = 11^ ^TT, (32) 

7= 1 1 (1 — UJm X) 



n>0 

• 7T 



1 1 2j \ 



^™((H„) = n — 1 2j ._ x v — 

n>0 j=l r(l — 2^™- x ) r( 

with c<j m = exp(27r/m). 

For even integers, m = 2p, generators (P2j,P31) give trigonometric products: 



(33) 



p 



S p (x) = Y, x2pn ((i 2 P}n) = {mx)- p \{si^u%- l x), (34) 

n>0 j=l 

j2x 2pn am n ) = 5 p (|x) n cosd^x) , (35) 

n>0 j=l 
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which show that (({2p} n ) and (({2p} n ) are rational multiples of 7T 2pn . 
The non-alternating result (|34j ) readily yields 



c({4} ) = i^V lV" +1 

U1 inJ (4n + 2)! V2/ 1 



(36) 
(37) 



>/r fi , x 6 ■ (2vr) 6 " 

/r , , 8-(27r) 8n f/ 1 \ 4 ™+ 2 / 1 \4"+2. 

Comparison of fl3~7|) with (H) reveals that Zagier's conjecture can be reformulated as 

4"C({3,l} n )=C({4}„) (40) 

or, in the notation of (||]), 

4™ [\n 2 u 2 ) n = [\n 3 Lu) n . (4i) 

Jo Jo 
Equivalently, from (|36|), it becomes 

(2n + l)C({3,l} n )=C({2,2}„) (42) 



or 

(2n + 1) [\n 2 uo 2 ) n = !\ttuu) 2n , (43) 
Jo Jo 



in which, unlike (|4T[) , the list of omegas is merely reordered. Comparison of the empirical 
result (|1|D with (0,0) reveals that 

C({2} m ,{3,{2} m ,l,{2} m }„) = ^-L_C({2} 2(m+1)n+m ), (44) 

C({2} 2p ,{3,{2} 2p ,l,{2} 2p }„) = _^±l-C({4}(2p + i)n +P )- (45) 



Result (|39"D was already known |J. The next member of the series is rather beautiful: 

mml ^ 10-(27r) 10 -(L 10n+5 + l) 

C({10W = (To^)! ' (46) 



7 



where L n = L n _i + L„_2 is the nth Lucas number, with L\ = l and L2 = 3. 
In the general Laplace transform of fl34|) yields 



/ \n V p 1/2 

£(2pn + p)! C({2rf„.) = 2p£^^, (47) 

n>0 \l Z7r J / fe=l Z 



with iVp < 2 p /2p poles, whose positions {z Pt k | 1 < < -/V p } are determined by the Laplace 
transforms of the 2 P exponentials generated by the product in ([34]). The pole closest to 
the origin, at z Ps i = (2 sin(7r/2p)) 2p , gives the first term in 



with = (.2p,i/%£i) 1 / 2p , and hence | Rp,k\ < 1 for A; > 1. Choices of signs, aj = ±1, in 



R 



sin t^ - 

2p 



(49) 



yield all the absolute values, though some choices of sign may not be realized in (|4"8D . 
Proceeding up to p = 9, we derived: 



(14n + 


7)! 


16 • (2vr 


, 16n 


(16n + 


8)! 


18 • (2tt 


Jl8n 



fc=l ' k 



C({18W = (18,f+9)! P*{tF** + tt)1S " +9 + 2 " ' t)18 " +9 ) ■ (53) 



In ([51]) , Tfc = 2cos((2A; — l)n/7) are the roots of the cubic equation r(l + r)(2 — r) = 1. 
In (|52|), Sfc = 2sin((2/c — l)7r/16) and = 2 — sf, which are the roots of (2 — c 2 ) 2 = 2. 
In (1531), £fc = 2cos(2 fe 7r/9) are the roots of t(3 — t 2 ) = 1. The method adopted to obtain 
these results exploited the exactness of the [N — 1\N] Pade approximant to (|47p, for 
N > N p . The roots of its denominator were then used to find R p ^ = 2sm(ir/2p)/Zp^ p . 
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The p-th member of the integer sequence^] 

1, 1, 1, 2, 3, 4, 8, 12, 16, 33, 62, 67, 186, 316, 280, 1040, 1963, 1702, 6830, 10751, . . . (54) 
gives the number of distinct non-zero absolute values of Y?j=i a j UJ l- Of these possibilities, 

1,1,1,2,3,3,8,12,9,... (55) 



are present in (|4q) . Hence, for p = 6 and p = 9, some of the choices of signs in (|49j) are 
absent. Correspondingly, the values of N p in the sequence 

1,1,1,2,3,3,9,16,12,... (56) 

do not saturate the upper bound [2 p /2p\, for p = 6 and p = 9. 



Explicit results from (|55D are much lengthier than those from fl54|), since the former 
gives 4 P exponentials, while the latter gives only 2 P . We cite only the first three cases: 

In ,_-|Wn+l)/2 

«<*>.) = (2, i+ l)! V • (57) 
C({4}n) = , oN , (1 + v/2) 2 ^ 1 + (1 - V2) 2n+1 ) , (58) 



(4n + 2)! 2™ 

C({B} " ) = WTsy. ■ K 1 + 2 3 " +1 (-i)" ( " +1,/2 (59) 

x{(i^r%(^p-i}). (60) 

Comparison of d36|) with (57) reveals that 

C({2}„) = 2-"(-i)r-/ 2 ic({2} n ). (61) 

Finally, from ([12]) we obtain 

ccmn) = (-irEn^r( " Lifc( l" 1)fc) ) Jfc ' (62) 

fc >l Jfc ! V K / 

where the sum is over all non-negative integers satisfying J2k>i kjk = n. 



2 The integer sequence (p3) was not identified by Neil Sloane's 'superseeker' utility ml 
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From (I?D, we obtain a self-dual evaluation, more complex than (|T8|): 

n , 

C(2,{1,3}„) = 4-"^(-l) fc C({4}„_ fc ) (4A; + l)C(4fc + 2) 

k = ^ 

k 

-4^C(4j-l)C(4fc-4j + 3)), (63) 
i=i J 

with 7r 2 terms generated by ((4k + 2) and by (|37|). The absence of C(4A; + 1) is conspicuous. 

Explicit results generated by (|I~9|-f22|) involve the polylogarithms 



1 fin 2) n 

A n = Li n (l/2) = Y, ¥¥ , p n= { -^~, Z B = (-irC(n), (64) 



fc=i 

in terms of which we obtain 



nl 



C(1,{1}») = (-l) n+1 Pn+l, (65) 

C(M,{l}n) = -A n+2 , (66) 

n+2 

C(T,{1}„,T) = -Z n+2 + (-l) n £A fe P n+2 _ fc , (67) 

k=l 



C(l,{l} m ,l, 1,{1}.) = (-l) m E " w.+» 



n+2-fc 



(6? 



4 Evaluations at specific depths 

Several thousand evaluations, obtained in the work for Q with the aid of MPPSLQ [|TJ and 
REDUCE [|TjJ, were inspected, in a search for further, comparably simple, results. These 
include analytical results for all 1457 sums with weight w = Y,j s j < 7, for all 3698 double 
sums with weight w < 44, and for all 1092 non-alternating sums with depth k < 4 and 
weight w < 14. To these we adjoined more than 2000 strategically selected high-precision 
numerical evaluations of self-dual sums with Sj < 3 and weights up to w = 40, which 
enabled the discovery and validation of the remarkable generalization of @ that is given 
in (plf). The reader will find a detailed discussion of our scheme for computing these high- 
precision numerical evaluations in section 4 of [|]]. For other approaches, see |12[ and [|Il|] 
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in which Euler-Maclaurin based techniques are eschewed in favour of transformation to 
explicitly convergent sums. 

It was found that precisely 11 of the 64 convergent depth-7 sums with unit exponents 
are reducible to the polylogarithms (|64]) and their products. They are given by the 6 



results (p!3| , p!4] , p!6] , |65| , |6q , |67|) and 5 instances of (|68|) . Combining these with 5 instances 
of (|24] ) and the m = 1 case of (|28"D, we exhaust the weight-7 reducible alternating sums 
with depth k > 5. We computed, to high precision, all 2046 self-dual non- alternating 
sums comprising up to 10 'atomic' substrings of the form {m + 2, {l} n }, with m, n = 0, 1, 
as in (|IRB3|), and hence having weight w = 2k < 40. Precisely 25 of these are rational 



multiples of powers of ir. They are exhausted by fllq). Moreover, (|10|Jlqj63|) were found 



to exhaust all zeta-reducible cases of non-alternating sums with w = 2k = 10, of self-dual 
sums with w = 12, and of self-dual sums with Sj < 3 and 8 < w < 16. At w = 16, 
computation and MPPSLQ analysis of 34 self-dual sums, to 300 significant figures, took 
about 0.5 CPUhour/sum on a DEC AlphaStation 600 5/333 at the Open University. 
Such exhaustion of reducible cases by our results (|I~0|-f29|) suggests that they are, like our 
database, reasonably comprehensive. 

Among many MPPSLQ results at specific depths, the following are rather distinctive: 



C(2,l,2,2) = ^C(4)C(3)-^C(5)C(2) + fiC(7), (69) 

C(2,2,l,2) = 4C(4)C(3) + lC(5)C(2)-^C(7), (70) 
C({4,M} 2 ) = ^{C(6,2)-4C(5)C(3)}-ig{C 2 (3)-»^} 

+ ^C(9)C(3) + C 4 (3), (71) 
C(2,2,l,2,3,2) = ¥{C(8 ) 2)-2C(7)C(3) + ^C 2 (5) + «igo} 

-^C(7)C(5), (72) 
C({3,1} 2 ) = -7(a(5)-|C(5) + |C(4)ln2)C(3) + (2a(4)-iC(4)) 2 

+ 2 (a(4) - f|C(4) + |C(3) ln2) 2 - ^C(8) , (73) 

with a(n) = A n + (-l) n (P„ - fj P„_ 2 ), as in §. Note that the alternating sums (|6|,|70|) 



are pure zeta, yet we were unable to find generalizations of them; only from ([12 
have we obtained arbitrary-depth pure-zeta alternating results. Note also that the self- 
dual sums (|71"1) and (|72|), with w = 2k = 12, contain non-zeta irreducibles, C(6,2) 
and £(8,2), yet their kinship with distinct reducible classes, generated by (|15[) and ([17] ), 
manifests itself in the unusual circumstance that they share only it 12 as a common term. 



11 



Finally, note that the polylogarithmic complexity of ([73) contrasts greatly with the zeta- 
reducibility of (23), via (|TTD , yet its kinship with (p3|) is reflected by the absence of 12 



of the 21 terms || that occur in alternating sums with w = 2k = 8. In each of (|B"9"|- 
|73"D one senses, from the relatively small number of terms, a degree of proximity to an 
arbitrary-depth reduction. 

It is conjectured that, at any depth k > 1, Euler sums of weight w are reducible to 
a rational linear combination of lesser-depth sums (and their products) whenever w and 
k are of opposite parity. It is also conjectured that the lowest-weight irreducible depth-/c 
alternating sum occurs at weight k + 2 and entails Lifc +2 (l/2) ||. The critical weight Wk, 
at which depth-/c non-alternating sums first fail to be reducible to non-alternating sums 
of lesser depth, is more problematic. In |2| it was found that w 2 = 8; in that w 3 = 11; 
in |Q that w± — 12. Reducibility was proved below these critical weights; reducibility at 
them was shown to be incredible, by lattice methods [1[]. There is likewise good support 
for w 5 = 15 and w 6 = 18. It is conjectured that Wk = 3k, for all k > 4. It appears 
that a large majority of non-alternating sums are irreducible whenever w and k are of 
the same parity and w > Wk- Additionally, R. Girgensohn (personal communication) has 
outlined a proof that, in the notation of ([!]), 

C(si, . . . , s k ; o"i, . . . , o-fe) + (-l) h ((s k , . . . , si; cjfc, . . . , a t ) 

is reducible for every k > 1. 

For depths 2, 3 and 4, we have the following more specific remarks: 

Depth 2. Whenever s + t is odd, we have 

((s,t;a,T) = ±(-\ s+t + (l + (-iy)((s;a)((t,T) + fi s+t )- ]T A 2fe // s+ t_ 2fc , (74) 

0<fc<(s+t)/2 

where X r = ((r; <jt) and /i r = (— l) s ((jl]JC( r ) °0 + (jlj)C( r ; r )) • This compact formula 
summarizes the evaluations given in 0. Recently, a shorter proof has been given by 
R. Girgensohn (personal communication). A conjectured minimal Q-basis for all depth-2 
Euler sums is formed by J|: the depth-1 sums, In 2, n 2 , {((2a + l) \ a > 0}, and the depth- 
2 sums {((2a + 1, 2b + 1) | a > b > 0}. All 3698 convergent double sums with weights 
w < 44 have been proved to be expressible in this basis, using identities derived in 
and augmented in ||. A conjectured minimal Q-basis for non-alternating depth-2 Euler 
sums is formed by n 2 , {((2a + 1) | a > 0} and {((2a + 1, 2b + 1) | a > 2b > 0}, which is 
likewise proven to be sufficient up to weight 44. It is conjectured that the proven result @ 

47T 6 

« 4 ' 2 > = < 2 < 3 >-5S5- < 75 > 
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is the sole case of an even- weight reduction of a non- alternating sum ((a, b) with a > b > 1. 

Depth 3. In [E), it is proved that non-alternating Euler sums of depth 3 and weight 
w are reducible to a rational linear combination of lesser depth sums when w is even or 
w < 10. It is conjectured that most depth-3 non-alternating sums of odd weight exceeding 
10 are irreducible. The only reductions that have been found at odd weights in the range 
17 to 33 are the cases ((a, a, a) and £(a, 1,1). A conjectured Q-basis for all depth-3 
non-alternating sums is the set of lesser-depth non-alternating sums along with the set 
{C(2a + 1, 26 + 1, 2c + 1) | a > b > c> 0, a > c}. 

Depth 4. It is proved || that every depth-4 non-alternating Euler sum with weight 
less than 12 is reducible to non-alternating sums of lesser depth. It is conjectured that a 
depth-4 non-alternating Euler sum with even weight exceeding 14 is reducible if and only 
if it is of one of the following forms: ((a,b,a,l), ((a,a,l,b), ((a,l,b,b), or ((a,b,b,a), 
with a = b, or b = 1, permitted. (It is proven and will be shown in a subsequent paper 
that these forms reduce.) 

For more on questions of reducibility, see j|, [5]. 



5 Conclusions 

Euler sums of arbitrary depth are a rich source of fascinating identities, with (|l^) and (|l8|) 
serving as spectacular examples. Many of our results were discovered empirically; to date, 
we have not proven conjectures ([TiH lSl, pIH29|) and their corollaries. The evidence in their 
favour is, however, overwhelming. The reader may consult the appendix for sketched 
derivations of results that have been proved. 

Acknowledgements. We thank Dirk Kreimer for informing us that (0) is in [17], Richard 



Crandall for telling us about (||) and (p9|), and Chris Stoddart for skillful computer man- 
agement. 



6 Appendix: Some Proof Sketches 

The integral representation (0) may be derived using the well-known identity 

n- s T(s)= / (logyy-'y-^dy. (76) 
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Thus, the LHS of (Q) may be written as 



i=i 



cK-.^^...^*)=En/ 1 — r(8 .) (-) > ( 77 ) 



where the sum is over all positive integers n 1 >n2>--->n/ c >0. Now make the change 
of summation variables m k = nj., and rrij = rij — rij + i for j = 1, 2, . . . , k — 1. Then each 
rrij runs independently over the positive integers, and ([77]) becomes 



r( \ i r f°° d Vj (hgyjY^ _ / A o, - 
C(s l ,...,s k ;a 1 ,...,a k ) = 11/ ~ fTT^j ( II 17 

after summing the geometric series. Since each cij = ±1, this is the same as @. 

In the introduction, we briefly indicated how the iterated-integral representation (H) 
arises from the non- iterated multiple integral representation (0). We present a direct 
derivation below. Yet another approach is taken in | 17[| , but there only the non-alternating 
case is considered. With Q and Uj as in the introduction, put fl n := x n Q = x n dx/x. We 
begin with the self-evident integral representation 

^=/V-^ n , (79) 



valid for positive integers n and k. It follows that for positive integers n, p, r, and k, 



-r / ^^„ +p = n'-M-r l"-. (80) 



(ri + p) r n fc n fc Jo jo \n & / x 

Now substitute ( |79|) for x n /n k , obtaining 



n r (ra + p) fc 

In general, for positive integers rrij, Sj, we have 



\ n r - 1 n k - l n nX p —= n r - 1 n p n k - 1 n n . (8i) 

JO JO X JO 



— » = /■ TTn-i- 1 ^.. (82) 
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But, recalling the definition (^) of tj from the introduction, we have 



u i. r, 

(J T 



C(s 1 ,...,s k ;a 1 ,...,a k )= £ L[^= E 11? T f (83) 

n j> n J + lJ = l J ">j>lj=l v 1 z J/ 

Thus, from (|82| 



C(si, ... )Sk] (T U ...,a h )= £ fft ^^"Vf = ffl ft*'- 1 ^-, (84) 

m^l 70 j=l Jo 3=1 

by summing the k geometric series and recalling the definition @ of cjj from the intro- 
duction. 

A general property of iterated integrals [17| such as (§) or ([34]) is that the string in the 
integrand can be reversed if the integration limits are exchanged and the appropriate sign 
factor is taken into account. If in addition, the integration variables Xj are all replaced 
by their complement 1 — Xj, this has the effect of switching Q and to. Thus, 

C(mi + 2,{l} ni ,...,Tn p + 2,{l} np ) = £ fi mi+1 ^" 1+1 • • • ^ 1 uA +1 

= f 1 n n p +1 u mp+1 ■ ■ ■ n mi+1 u ni+1 

Jo 

= CK + 2,{l} mp ,...,n 1 + 2,{l} mi ), (85) 

which proves the duality relation (0). 
To prove fllQl) , we write the left side as 



-»EE^n(>+| (86) 

m>0 k>l ™ 3=1 v J 7 

After summing on m, what remains is an instance of the hypergeometric series with first 
term omitted: 

1 - ai^-s, y; 1 - x) = 1 - F( * ~ ^ ~ y) , K(x + y)<l. (87) 

To complete the proof, write T in the form exp(/r'/r) and employ the Maclaurin series 
representation for T'/T. 
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For (|ITD , write 

F(x):=J2x Sn C({s} n ) (88) 

n>0 

and note that 

n*) = n (i + S) (89) 

i>i v •/ 7 

follows directly from the definition ([J). Taking the logarithmic derivative, we have 



fL( x ) = V / x 7 - (90) 



Now expand the denominator of fl90"D in powers of and interchange summation order, 
obtaining 

^(x) = J2(-^ k - 1 sx sk - 1 C(sk). (91) 



^ /,• j 



Finally, integrate, exponentiate, and check that the result agrees with fl39] ) at x = 0. 
The proof of ( ITjp is analogous, with 



G(x) := n (l + (-1)^) 



(92) 



replacing F(x) in ( p9|) above. Note that the special case (|13|) is example 1, page 259 of 



Although we currently have no proof of fll4|) , from 



it follows that 

2n 

.2i 



J 2j 



1 \ n 

' E»**C({I}*)C({I} aB -*)= E C({T} 9 )2- p C({2} P ). (95) 

fc=0 2p+q=2n 
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Similarly, from 



n 

3>1 



[-l) j x 3 



n(i 



-1)^ 



x 2 

+ — 



it follows that 



C({3}„) = E (-1) 9 C({T} ? )C({T},)C({2} P ) 

2p+q+r=3n 



(96) 
(97) 



To prove (|T9"D, take £ = — 1 in 

j.m m— 1 



E-n i+ 



m>l j=l 



* E (-*)' 

m>0 



-a; - V 
m 



u m du 



t)- x - 1 



x 



(9? 



For (|20[ ), consider 



S:=E 



-| \m TO— 1 

E 



TO>1 



fc=i 



jfc 



\k fc-1 



the generating function for £(1, 1, {l} n ). Since the inner sum of 
function for £(l, {!}«,), we may write, in view of (p8|) , 



5 



1 fl + u) 



1 fl 1 - «- 



u 



2 Jo x(l - u/2) 



du 



E2- 

fc>i 



fc k — x 



(99) 

is the generating 
(100) 



which is the right side of fl20|). 

We factored the generating function ( p]) into linear factors and then applied the 
infinite product representation for the Gamma function to arrive at ([32]). In the same 
way, we arrived at fl33|) from (|P2"|). The same procedure is done, in greater generality 
and with more details provided, in [pOfl , PP- 238-239. Equations (j34|) and (|35[) arise from 
applying the reflection formula for the Gamma function to ( |3"2"D and ( |3"3D respectively. 
Evaluations (|36|) through (|39|) , and (|46 ) were derived from (]34j) using the addition formulae 
to combine products of sine functions into sums of trigonometric functions. Likewise, 
evaluations (|57j) through (|60|) were derived from 
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